#include<iostream>
using namespace std;
const int N = 40;
int n;
int arr[N][N];
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++) {
		arr[i][i] = 1;
		arr[i][1] = 1;
	}
	for (int i = 3; i <= n; i++) {
		for (int j = 2; j < i; j++) {
			arr[i][]
		}
	}
	return 0;
}